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We prove decoupling inequalities for random polynomials in independent random variables with 
coefficients in vector space. We use various means of comparison, including rearrangement invariant 
norms (e.g., Orlicz and Lorentz norms), tail distributions, tightness, hypercontractivity, etc. 
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1 Introduction 



1.1 Background and scope of the paper 

Decoupling principles stem from the theory of martingale transforms (cf. ]Bur86| ]). For homoge- 



neous random forms of rank k > 2, decoupling principles were introduced in | MT86a , Kwa87 , MT87 | 
(in some special cases, they were known to Pisier, cf. | MT86b|| ), and subsequently became essential 
tools in multiple integration (cf. pCS89| , |Szu91| , |KW87| , |RW8q , |RST91| |. One of the most appeal- 
ing interpretations of such an principle is the reducibility of a study of multiple random series 
(respectively, of multiple stochastic integrals) to a consecutive treatment of single random series 
(respectively, of single stochastic integrals which allows one to treat a multiple integral as an Ito- 
type iterate integral). The concept of a random chaos goes back to N. Wiener [ Wie30| (see also 
I WW43|] ) , who elaborated what we call here a real- valued coupled Gaussian chaos. Decoupling 
inequalities may be viewed as embedding-projection procedures, since a decoupled random chaos 
is nothing but a lacunary random chaos. In comparison to the classical L^-theory of multiple 
summation or integration, decoupling principles make up the lack of L^-isometries. 

Since the first publication of the aforementioned decoupling principle, the theory has branched 
into several directions. For example, comparison of tangent processes (cf. [ Hit8^ , |dlPn93 , dlPn94| ,) 
is akin to the classical decoupling principle. Further contributions can be found, e.g., in Kwa87| , 
DA87| , pit8^ , [Zhl86| , fTP8^ , |dlPn92|| . In some of the aforementioned papers (e.g., |pVIT864 |MT87 , 
Kwa87 , pA87[| ) the symmetry of random variables is essential for the fulfillment of the decoupling 



principle, while other papers (e.g., [Hit88, [Zin86| , KS89|) point out the role of positivity. Norms of 
L^-spaces, or more general, of Orlicz spaces (basically, subject to growth restriction) have become 
typical means of comparison of two classes of vector random variables. 

In this paper, we prove decoupling inequalities for random variables that are not necessarily 
symmetric. Theorems and |2.3| in Section |2|, and Theorem 3.8 in Section 3, are our main 
results. The decoupling principle by means of probability tails, Theorem immediately ensures 
the parity of tightness of two types of chaoses (that Gaussian decoupled and coupled chaoses are 
simultaneously tight was proved in [ Kwa87[| ). 

A number of decoupling results are obtained for arbitrary rearrangement invariant norms and 
Orlicz functionals. In particular, we provide one extended example regarding certain Lorentz norms 
(important in the approximation theory). Another application is the decoupling principle for U- 
statistics (a result as in Theorem was proven in | dlPn92| ). 



The utilized techniques are based on ideas, borrowed from | Kwa87 |, while some are taken 
from [ p<!W92| ]. Proofs are straightforward and point out the algebraic nature of decoupling that 
is fruitfully merged with a widely understood context of convexity. A rule of thumb is that, in 
the field of random diagonal-free polynomials, a "definable" is "decouplable" . The obtained robust 
constants are tightly estimated, and are sharper than constants known before. 

In the last section, we show tail probability decoupling results for polynomials of symmetric 
random variables. This section makes use of techniques from [ AMS92[ |. 
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1.2 Notation 

Random variables in this paper are defined on a separable probability space {^},A,P) that is 
rich enough to carry independent sequences. A sequence of real random variables is denoted 
by ^ = (^1)^2, • • •)) ^ matrix of real random variables is denoted by X = [^i, . . . where 
= {Cji,(,j2, ■ ■ •)• We will make particular use of one particular sequence, the Rademacher sequence 
e = (si), where Ei are independent random variables taking values ±1 with probability 1/2. 

Let E = (E, II • II) denote a real Banach space. We will be considering E valued random variables, 
that is, strongly measurable mappings from into E. 

Let k he a positive integer and / = be an array of vectors from E taking only finitely 

many non-zero values. Throughout the paper, all such arrays are assumed to vanish on diagonals 
(We will say diagonal- free"), i.e., = 0, if at least two indices are equal. 

The main object of our interest will be the following fc-homogeneous random polynomial 



(1-1) Q(/;^') = Q(/;^,...,0= E f^u■■■,.i^.■■<^.■ 



df ^, , ^ ^ X df 

«l,...,lfc 

We will be desiring to compare this random polynomial with the 'undecoupled' version, that is 

ii,...,ik 

The first term in the above definition will be introduced as a notational convenience. We will be 
quite free to stretch the use of this notation. So for example, we might write 

Q{f;Cr]''~l = Qif;^,...,^,r],...,r]) = ^ fii,...,ik^ii ■ ■ ■ drVir+i ■ ■ ■ Vh- 

il,...,ik 

We hope to convince the reader of the value of this notation, as it enables us to write many of the 
proofs in a more compact form, and may ultimately lead to a clearer thinking on the subject. For 
the unconvinced reader, we hope that we have explained the notation sufficiently that he will be 
able to rewrite all the proofs and statements below in a more familiar form. 

Many of the inequalities that we introduce require the array / to satisfy certain symmetry 
conditions, and so for this reason we introduce the symmetrized version of /: 

f. . ^ i_ V f • 

cr 

where the sum is taken over all permutations of the set [1, A;] = {1, . . . , k}, and let Q{f ;■)= Q{f ,■) . 
Note that for the undecoupled random polynomial symmetry makes no change: Q{f; ^'^) = Q{f; i^)- 

In the sequel, we will occasionally refer to tetrahedral arrays, i.e. / such that fi^^,,,^i^ = 0, if 
indices fail to satisfy ii < . . . < ik- 

We will make frequent use of the following identity, which is known as the Mazur-Orlicz polar- 
ization formula | M035|| : 



(L2) Q(/; . . . , = 1 ('^1^1 + • • • + hikf) 



(5=(<5i,...,5fe)e{o,i} 
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where \6\ = J2i ^i- Switching to a Rademacher sequence £, we can write 

h 

(1.3) Q(/,li, . . . = -^Eei • . . efc (X^e.^,)*^), 

where the expectation is only over the Rademacher sequence e. 



Rearrangement invariant spaces By (L, || • Hl) we denote a rearrangement invariant Banach 
space of integrable random variables (so that the norm of a random variable depends only on its 
probability distribution), L C L^(P), defined on a separable probability space {Q.,A, P) that is rich 
enough to carry independent sequences. For more information on rearrangement invariant spaces, 



we refer the reader to, e.g., | LT79 |. The basic examples of rearrangement invariant spaces are 
L = Lp, for 1 < p < oo, (nothing more is needed in many parts of this paper), Orlicz spaces and 
Lorentz spaces. We will sometimes use the abbreviation 'r.i.' for 'rearrangement invariant.' 
The important property of rearrangement invariant spaces that we shall use is the following: 

(1.4) Conditional expectations are contractions acting on L. 

The reader unfamiliar with r.i. spaces should note that this is true of Lp. 

We denote by L(E) the Banach space of E- valued random variables (i.e., strongly measurable 
mappings from 17 into E) whose norms belong to L, and let ||0|jL(E) = II II^IIe ||l- Thus if L = Lp, 
then ||0||l{e) = II^'IIlp(e) = (E||^||e)^''^. In the sequel we sometimes omit the subscript indicating 
the space, if it causes no ambiguity. 



2 Decoupling for r.i. norms 

Interchangeability In the sequel, we will use several times the following elementary feature 
of interchangeable random sequences ^i,...,^^ (i-6-, such that each permutation has the same 
distribution). Suppose that each is itself a sequence of independent random variables. Denote 
by Qr the fi-field spanned by Y7j=i$,j- Let / be diagonal-free. Then if ji, . . ., < r, then 

(2.1) E[g(/, . . . , i^^) I Gr] = r-^Q{f, (^1 + . . . + ^,)'=). 

We should point out that the last term represents the random polynomial 

Qif, (^1 + ■ • • + = E /n,.....(6n + • ■ ■ + ^r^,) • • • i^U, + ■.. + CriJ. 

il,...,ik 

Equation ( |2.1| ) follows because 

^ifii,...,ikCjiii ' ' ' ^jk'i-kl^r) = fii,...,i^^{^jiii\Gr) ' " " ^{^jkikl^r) 

because / is diagonal free, and hence Cjiin ■ ■ ■> Cjkik independent if fi^^...^if. ^ 0, and also because 
for j < r 
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We also point out the following easy consequence of the triangle inequality for L. 

(2.2) ||g(/,x)||L(E) < IIQ(/,x)|k(E)- 

Now we are ready to present our first decoupling inequality. This result allows us to decouple 
random polynomials in the rearrangement invariant norm. 

Theorem 2.1 Let f = {fi^^...^i^) he a diagonal free array of vectors from E. Let . . . he 
sequences of integrahle independent real random variahles. Leth he a r.i. space of random variahles, 
containing - ■ ■ (hence, norms of all finitely supported polynomials spanned hy . . . , ^^J. 

(A) Assume that ^,^i,$,2, ■ ■ ■ o-tc independent and identically distrihuted. Then 

mf,e)\\m<A\\Q{f,^,,...,ik)\\m 

where A = ~ (2A;)'', or, if = Ak = ■ 

(B) Assume that ^,^1, ... ,$,k are interchangeahle. Then 

IIW,^l,---,^fe)ilL(E)<5||Q(/,^')llL(E), 

where B = Bk ^ /k\. 



Proof. 

During this proof, we will suppress the subscript L(E) on the norms. 
(A): 

Step 1°: Centering procedure: 

Denote i = i — E[,^], m = (mi,m2, . . .), where rrii = E[^i]. For 1 < r < fc, if / = (/ii,...,^), then 
we have 

(2.3) IIQ(/,li,...,OII<2niQ(/,^i,...,C)ll- 

Indeed, by inter changeability 



IIQ(/,^i,--.,^r)ll = IIQ(/,^i-m,...,e,-m 

(5l,...,5r)G{0,l}''nv,jr 



r / 

r 



. 7 , 

J=0 V/ i\,...,ir 



i=o 

The latter expression is equal to 



El JiiW'^i'---'^i'^^'^"'^) 



E ( J II w, ^1, • • • , E[^,+jx,], . . . , E[^,ix,-])ii = ^ r ) 



where Xj is the matrix [^^, . . . Using the contractivity property (|1.4| ), we estimate the above 
term from above by 



r 

j=0 



El JllW,^i,---,C)ll = 2niQ(/,^i 
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Step 2°: proving (A): Arguing similarly to Step 1° above, we note that 

k 



\\Q{f,^')\\ = ||Q(/,(^ + m)'^)|| ( J;)||Q(/,^^m'^-'■)|| ■.= Qo. 

r=0 



Now, using (|1.4|), and noting that E(^]^ + -- - + ^^|^]^) = ^i, which is identically distributed to 
^, it follows that 



^o<Efj)iiw,(^i + ---+e.r, 

r=0 \ / 



Then, in virtue of (p.ip, the latter expression is equal to 



5] ( J II r'^ E[ Q(/, . . . , ^r,m''~n \ Qr] \\ =: Qi 

r=0 



Using ( |1.4| ) and applying the centering procedure (|2.3|), the above term gets the following upper 
bounds: 



r''Q{f,$^,...,$^,m'' 



< 



EfjV2rni Q(/,^i,...,^,,m^-)|| =:Q: 

r=0 V / 



Then, by interchangeability, independence of columns, and ( |1.4| ) again, we keep estimating, as 
follows 



2rY ||E[Q(/,|i,...,C,C+i,...,lfc)|X,]|| 



^El j(2^riiQ(/,^i,---,^r,c+i,---,^fc) 

= Ak\\Q{f,^i,...,^k)\ 



Clearly, ^fc < (2/;: + I)'' (notice that Ak > c{2k)^). If = 0, the use of centering procedure, and 
the triangle inequality is superfluous, hence the constant decreases to . 
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(B): By the Mazur-Orlicz polarization formula (|1.2|), and (2.1), we obtain the following bounds 



\m,^i, ■■■,w\\= ii^Q(/,E(-i)'~'^'(^i^i + • • • + ^kW') 

s 

< Ellr[Q(/'('^i^i + --- + '^fe€^c)')ll 
S 

= eC)ii^w,(Ii+...+^, 



r=0 



k\ 



= B,\\Q{f,ei)\\. 

That Bf^ ~ /k\ is easy to verify. The proof is completed. 
2.1 Extended multilinear forms and U-Statistics 



In this section, we show how to extend Theorem 2.1 to the so called U-Statistics. Let /c be a positive 



integer. Let F = (-Fii,...,ij.) be an array of strongly Borel measurable functions : m'^ ^ E 

such that 

(FO) Fi^^^^^^i^, = if some ij and iji are identical for j ^ j' 
(Fl) Fi^^^^^^i^ = for all but finitely many (fi, . . . , i^); 

Then we are going to consider U-Statistics, that is, expressions of the form 

-^(^1) • • • j^fc) = E -^ii,...,jfe(6n, • • • 

where ^i,---,^^ are real valued random variables. (Here, R could be replaced with any other 
measure space, but there is no loss of generality to take it as M.) We are going to exercise the same 
notational devices as for the random polynomials, so that the undecoupled U-Statistic is written 



il,...,ik 



As before, in order to prove the results, we require certain symmetry properties to hold for F. So 
we defined the symmetrized version of F as follows: 

1 



i^(xi, . . . , X)^) — ^1 Fi^^^^^^^i^^ , . . . 

where the sum runs over all permutations of [1, k], and we set 

^(^1) • • • = E -^«iv.,*fc(^i«i' • • • ''^fcjfc)- 



Decoupling results were proved by []dlPn92 | for Orlicz modulars (and so by Note |8| below, one can 



obtain results for all rearrangement invariant spaces). We will prove similar decoupling results, 
weakening some of the hypotheses. 
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More interestingly, we are going to prove the decoupling results for U-statistics as a corollary 



of Theorem |2.1| which decouples random polynomials. The technique is to approximate the U- 
statistic as a sum of random polynomials. That is, let D be an integer, and for 1 < d < D, let 
= be a diagonal free array of vectors in E taking only finitely many non-zero values, 

and let {^f : I < d < D), . . ., : 1 < d < D) he sequences of independent random variables. 
Then we set 



D 



^(/;^i,---,^fc) = EW;d,---,d)- 

d=i 



(2.4) 



Then the remarkable thing is that the proof of Theorem works for R{f; ^i, . . . , ^f.) exactly 
as it does for Q{f;(,i, ■ ■ ■ ,$k)i that is, we have the following result. 



Theorem 2.2 Theorem 2.1 is valid, for the multilinear form (p.4|). 

A version of the following result for Orlicz modulars £(/>(•), where cf) was a moderately increasing 
function, was proved in [MT87|. In that paper, terms of the underlying sums were sign-randomized, 
i.e., each F{i, •) was multiplied by Walsh functions ej^ • • • More precisely, the decoupling was 
proved for 

(2-5) {Foe){$^,...,^k) = J2^ii--- eifc^n,...,ife(6n' • • • > &i J> 

i 

where e is independent of X. That the presence of Walsh functions is not necessary in the context of 
Orlicz modulars, was shown in [ |dlPn92| ] . We observe that the following result, generalizing theorems 
in the mentioned papers, is implicit in the main decoupling principle. Moreover, constants remain 
the same. For the sake of completeness we give the full proof. 

In the proof we will use the fact that any inequality involving norms of functions of discrete 
r.v.'s, that converge to some limits, is preserved for these limits. Fix i, say i = (1, . . . ,k). Consider 
X = • ■ ■ 1 Cfc)- We may assume that the probability space {Q,J^,P) and is spanned by 

^1,^2) •••• Also, we may assume that it is separable, i.e., J^n = f{Un-^n}) where J^n are finite 
c7-fields. Put = E[^|J^„]. Thus E[X\Tn] ^ E[X\T] = X a.s. and in L. 



Theorem 2.3 Let F : W 



(F2) 



^ E satisfy (FO) - (Fl), and also and additional condition: 
F{i; eh for every i G 



Let ^i,^2i • • • be sequences of independent random variables. 

(A') Let II "11 be a r.i. norm. Let $,1,^21 ■■ ■ be independent and identically distributed. Then 

F(^'=) <^||F(X)||, 
where A is the constant from Theorem [g. ^ .(A). 
(B' ) Let $,1, . . . be interchangeable (in particular, i.i.d.) and \ 



be a r.i. norm. Then 



Fix) 



< Bk 



Fie 



where B is the constant from Theorem 2.1.(B). 
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Proof. By Note I, we may assume that the rearrangement space L is separable. In that case, we 
may assume without loss of generality that ^i, • • • ^^^^ discrete random variable. 

Thus we may assume that the random variables are defined on a product probability space 

where Qij are equal, fi, = JJj Qij , and the superscript ^ indicates the product cr-field and the 
product probability, respectively. So, let 

m 

where An, Ai2, . . . C are bases of rectangular sets that form a disjoint finite partition of O, and 
let (Asim), s = 1, . . . ,k, he independent copies of (Aim)- Put Isim = Ia,™, hence 

^si — ^ ^ Xiiyilsimi S — 1, . . . , /c. 

m 

Then 

il,...,ik mi,...,mfe 



Now, we can apply Theorem 2.2, and the proof is complete. 



2.2 An example in a certain Lorentz space 



Motivated by the results in [ dlPn93|| where the problem as to when expectation results imply tail 



probability results is treated, we obtained the following asymptotic tail probability comparison. 

Proposition 2.4 Let ^ or rj he the norm of F{^^) or F{X), and let W : [0, cx)) [0, oo) be an 
increasing function such that there exists constants p > 1 and c > such that W{st) < cs^VF(t) 
for all < s < 1 and all t > 0. Then there is a constant C , depending only on p and c, such that 

limsupTy(t)P(C >t)< limsupW^(t)P(ry > Ct). 



This result is a consequence of Theorem 2.3, and follows by arguments from the theory of 



Lorentz-Zygmund spaces. If ^ is a random variable, let F{t) = P(|^| > t), and define the decreasing 
rearrangement of ^ to be the function £,*{t) = sup{s : F{s) > t} (i.e. the right-continuous inverse 
of F). Obviously, |^| and ^* are equidistributed. When ^ is integrable, an average operator is often 
considered 



r(t) = 7 fe{u)du, 

t Jo 



which corresponds to a rearrangement invariant norm for every t > 0. Therefore, our decoupling 
inequalities for U-statistics hold for ^{X) = (||X||)**. That is, denoting by or r/ the norm of 
F{^'') or F(X), we have 

C*{t) < Cri**{t) 
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for some constant C > 0. 

Now consider the Lorentz-Zygmund space defined by the quasi-norm |||/||| = sup^ 



where w : [0, 1] — > [0, oo) is an increasing function. Note that 1 1|/| || < 1 if and only if supj VK(t)P(|/| > 

1 



t) < 1, where w{t) = ^^^^YJt)' ^ satisfies the relation given in Proposition 2.4, then for some 

constant c, the function w satisfies the relation w{x) < ca^^^^w^xa) for a < 1. Then it is possible 
to show that |||/||| < |||/**||| < C|||/lll- Indeed, the first inequality is obvious, and for the second: 

»1 rl 



w{x)f**{x)=w{x) / f*{xa)da<c a ^^^w{xa)f*{xa)da< 



cp 



Thus, to show Proposition 2.4, let F{t) = P(^ > t) and G{t) = P{r] > t). Then 



supW{t)F{t) < supW{t)G{Ct). 

t t 

If we now set w{x) = 0, for x > xq, the same argument applies, and letting xq — > oo, we obtain 

limsupTy(t)F(t) < limsupW{t)G{Ct). 

3 A discourse on probability tails 

3.1 L^-estimates imply tail estimates 
3.1.1 Auxiliary results 

The following result can be found in | AMS92(| . 



Lemma 3.1 Let {X; Xi} be a sequence of positive i.i.d. random variables. Then, for all positive 
integers n, all a > and all < 9 < n 

P(X > a) > ^ ^ P(supi<,<„ Xi>a)> ^, 

P(X>a)<- P(supi<.<„Xi > a) < 61. 

n — 

Proof. To show the first inequality, observe first that for 6 > 0, 

(i--r< ' 



n' - (1 + 6') 

Hence, by independence assumption, 

P(supj Xj >a) = 1 - P(supj- Xj < a) 

n 

= 1-11 P{Xj < a)r 

- ^ n' - {I + 9) (1 + 9) 
The second inequality is easy: from the imposed condition, one gets 



1 



P( sup Xj > a) < V P{Xi >a)< 

l<j<n 



The proof is completed. 



The following result can be found in |LT91, Chap. 4]. 



CONTRACTION AND DECO UPLING 1 1 

Lemma 3.2 Consider a positive random variable Z such that \\Z\\q < C\\Z\\p for q > p > 0. Then, 
P{Z >t)< {2C'P)^ \\Z\\p < 2^IPt and \\Z\\q < l^'^Ct. 



Putting together Lemmas 3.1 and 3.2 we get the following. 



Lemma 3.3 Let {X; Xi\ be a sequence of positive i.i.d. random variables. Assume that there exists 
a constant c such that for < p < q < oo 



Then, letting 9 = (2cP)f-'3, 



sup ll-'^jll llg < C|| sup ||Xj||||p. 
l<i<ri l<i<n 



>t) <- =^ II sup X||p < 2H. 

n l<i<n 



For later reference, we also include the next lemma. 

Lemma 3.4 Let {X; X^} be a sequence of positive i.i.d. random variables. Then, 

1 1 

||supXi||p<t ^ P{X>2pt)<-. 

l<i<n n 



Proof. Use Chebychev's inequality and Lemma 3.1 with 6 = 1. 



3.1.2 Main result 

Now we are ready to prove an extension of a result from |AMS92] that deals with strict tail 
probability comparisons for pairs of random variables. 

Theorem 3.5 Let {X, Xi) and {Y, Yi) be sequences of positive i.i.d. random variables. For some 
< p < q and all positive integers n assume that 

(3.1) II sup Xj||q<ci|| sup XiWp, 

l<i<n l<i<n 



and 



sup YiWp < C2II sup XiWp. 

l<i<n l<i<n 



Then there exists C3, depending only on p, q, ci and C2 such that for all t > 

P{Y > est) < C3P(X > t). 

Proof. Given an arbitrary a = ai > with 
(3.2) P(y > ai) > 0, 

choose /i to be the smallest positive integer satisfying 
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;Prom Lemma 3.1 it follows that 



Hence, by Chebycliev's inequality, 
which, by assumptions, yields 
and, consequently, for any 02 > 0, 



P( sup Yj > Qi) > i 



4^11 sup YjWl > ^, 



1 

^11 sup Xj\\P > -, 



p 

In particular, if = ^! 'we get from the latter inequality that 



111 sun xr>^ 
p any „ — o p P" 

«2 1<7<M 3a^c5 



^11 sup Xj\\P > 2. 
"2 i<i</^ 



Now, Lemma 2.3 implies that 



P{X > = P{X > as) > (2c?)i^-. 

(6fC2) ^ 

Finally, ( |3.3| ) gives, 

(3.4) P(X > -J^) > (2c?)5^P(y > ai). 

(6f C2) 

Note that (|3.4| ) holds for all ai for which (|3.2D holds. For any other ai > 0, ( ^.41) holds trivially. 



3.1.3 Contraction for multipliers 



Condition (3.1) yields an example of a class of random variables with the so called Marcinkiewicz- 



Paley-Zygmund property (MPZ in short). The concept was studied in [ KS88 |, and can be traced 
back to | PZ32| ] and | |MZ37| ]. A family Z £ L!^ of random variables is said to be in the class MPZ{q) 
(in short: have MPZ), if one of the following equivalent conditions is satisfied: 



(3.5) 



3 p < q (equivalently, ^ q < p) 



m, 



df 



SUPZG^ 



\Z\ 



\z\ 



< 00 



(3.6) 3 6>0 mizezP{Z > 6\\Z\\g) > 6 

That is, ( |3.lD involves Z = | supi<j<„ ||^j|| : n G n|. Also, in [KS85] it was shown that the 
space of diagonal-free random polynomials of finite degree, spanned by symmetric random variables 
with, so called, semi-regular distribution, has MPZ. A random variable is said to have the semi- 
regular distribution, if its tail G{t) = P(|^| > t) satisfies the relation. 



Via) = lim sup G (at) /G{t) < 1 

t—*oo 
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for some (or all) a > 1 (by convention, 0/0 = 0). For example, any bounded random variable 
has semi-regular distribution. In particular, (the norm of) any normed space-valued Rademacher 
polynomial of degree d has MPZ with the constant rriqp = [2{q - l)/{p - 1)Y ( P^S88| , Corollary 
2.7]). 

Now, the essence of Theorem 3.5 is that the continuity of a certain operator, once is fulfilled 
by means of L^-norms, will be also fulfilled by means of probability tails. We will illustrate this 
concept by the following result. 

Theorem 3.6 Let fi^^...^i^ he a, finitely supported, diagonal-free array, taking values in a Banach 
space E. Let ^ = (Ci) • • •) he a sequence of symmetric independent random variahles. 

(i) (^Contraction Inequality^ There is a constant c > such that 

PiWQif, isif)\\ > ct) < cP(||g(/,^)|i >t), t> 0, 

where = (sj^j) and \\s\\oo = supj |sj| < 1. 

(ii) (iVIaximal Inequality^ There is a constant C > such that 

P( sup ||r„,,...,„,Q(/,^^-)ll>Ct)<CP(||Q(/,^^')||>f), t>0, 

mi ,...,mj. 

where 

Tmi,...,mkQ{f)^) — /ji,...,ife?lji ■ ■ ■ Cfcjfc • 

ii<mi,...,ij.<mj. 

Proof. Let us first prove (i). In virtue of symmetry assumption and Fubini's theorem, it suffices 
to give the proof for the case when X is a matrix of Rademacher random variables. Let (^ii • • • ? Qn 
be independent copies of Q{f,)- Then the vector {Qi, ■ ■ ■ ,Qn) is a Rademacher homogeneous 
polynomial of degree k taking values in £^(E). Similarly, let . . . , i?„ be independent copies of 
Q{f,s^). ^From the contraction principle for L^-norms, which may be found in KS88| , Remark 
2.9] (essentially, it is due to | Kwa87| ]), it follows that for all p > 1 

||||(i?l, . . . , Rn)\\e^(E)\\p < c\\\\{Qi,. . . , Qn)\\e^(E)\\p- 

^From the observation that || (Qi, . . . , Qn) \\e^{E) = sup]^<j<„ HQj ||e; and using the fact that Rademacher 
polynomials are MPZ, and also citing Theorem |3.6| above, the result follows. 

The proof of part (ii) is the same, using the corresponding result for L^-norms of polynomials 
for the Rademacher random variables, which follows easily from [MT86a] and Levy's inequality. 



Remark 1 In fact, Theorem 3.6 is also valid for the sign randomized U-Statistics as in equa- 
tion ( ^I^ ) . The proof is identical. 



Theorem 3.7 / Comparison Inequality] Let (/ii,...,ij.) he a diagonal- free, finitely supported, diagonal 
free array. Let $, = (^j) and r/ = (iji) he sequences of symmetric independent random variahles. 
such that, for some constant A > 0, 

Pi\^i\>t) <AP{\T]i\>t), t>0, iGN. 
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Then, for some constant K = K{c, d, A), 

P(IIW,^')II >t)< KPiK\\Qif,r,'')\\ >t), t> 0. 

Proof. We have 



and 



Q{f,e) = Q{f,m)'') 



Q{f,v'') = Q{f,{s\v\)'), 



where s is a Rademacher sequence independent of ^ and rj. 

If ^ = 1, then we may replace each and [r/j[ by their decreasing rearrangements and 
\T]i\* , respectively. The assumption yields < \7]i\* a.s. Hence, by Theorem 3^(i), the inequality 
follows. 

Let A > 1. Then there exist a sequence a = (oj) of i.i.d. random variables, independent of ^, 
such that P{ai = 1) = 1/K, P{ai = 0) = 1-1/i^, so that P{ai\^i\ > t) = P{\^,\ > t)/K. Therefore, 
by the first part of the proof, 

cP(||Q(/, {scx\^\f)\\ >t)< P(K||Q(/, (£|T7l)')|| > t), t> 0. 

Conditioning on ^, it remains to prove that, for every polynomial Q, and every diagonal free array 

fil,...,ik ' 

(3.7) P(IIQ(/,e')ll > mt) < mP{\\Q{f, {s<x)'^)\\ > t) 

for some constant m = uik- Let /3 = ecx. Then it is clear that /3 is semiregular, as defined 
earlier, and hence homogeneous random polynomials of degree k over /3 have MPZ. Furthermore, 
the comparison inequality is true for for p>l (see, for example, | KS88| , Theorem 2.13]) Hence 
arguing as in the proof of Theorem 3.6, we obtain 



3.2 Decoupling for tails 

In order to prove any tail inequality of the type P{^ > t) < KP{i] > t), where rj are real random 
variables, it is enough to prove it for an arbitrarily chosen conditional probability 

p[C>t\g] < KP[ri>t\g]. 

This observation was used in proving the inequality [|KW92| , (6.9.5)]. Denote by Q the a-field 
spanned by all random variables of the form J2]=i ^(^j) (iii other words, by the random point 
measure 

on (R^)'^ (cf. |KW92 , p. 182]). Then {^i, . . . ,^f^) is concentrated on a finite permutation invariant 
subset of (R^)'^. Now, ( |2.1| ) can be rewritten, as follows (recall the notation, preceding (p.lj)). 

(3.8) E[Q(/, , . . . , J I g] = k-^Q{f, (^, + . . . + ^,)^), 



CONTRACTION AND DECO UPLING 15 

Theorem 3.8 Let /, ^, ^i, • • • , be as in Theorem \2.1\ (but we do not assume integrability). 

(A") Let ^,^i,$,2t ■ ■ be independent and symmetric. Then, there exists a constant A" , depending 
only on k, such that, for all t > 0, 

P(||Q(/,C')|||| >^"t)<^"P(llQ(/,Ci,...,^fc)|| >t). 

(B") Let . . • be interchangeable. Then, there exists some constant B" , depending only on 

k, such that, for all t >0, 

P(IIQ(/,^i, ...,W\\> B"t) < i?"P(||Q(/,^^)|| > t). 

Proof. 

(A"): By symmetry, using Theorem |3.6|.(ii), with = + • • • + ■^fe and A = k, we obtain that 



P(Q(/, i^) II > tK) < KPik'^Qif, {^^ + ... + ^^f)\\>tK) 
By (U), and inequality |KW92| , (6.9.5)], the latter quantity can be estimated from below by 



CkKPik''k'Qif,^„...,^k)\\>t), 

which completes the proof of (A"). 

(B"): By the Mazur-Orlicz polarization formula and ( |2.1] ), we obtain the following esti- 

mates 

P(IIQ(/,^i, . . . ,^;.)|| > t) = P(II^Q(/,E(-l)'""^'(5i^i + • • • + 4^fe)')ll > t) 

S 

< EP(2'ii^w,('^i^i + ---+'^fc^fc)')ii>i) 

s 

k 



E(-)p(2'll^W,(^i + --- + ^j')ll>i)- 



By (|3.8| ), with ji = ■ ■ ■ = jk, and the inequality [ KW92| , (6.9.5)], we estimate the above expression 
from above by 



i=0 



- ^fc^'2'=P(^||Q(/,^^)||>t), 
which completes the proof. ■ 

Remark 2 While the symmetry assumption is irrelevant in condition (B") (or in (B), before), the 
symmetrization procedure used in the proof of (A) fails. The reason is, that we use the conditioning 
on Q, which destroys the independence, which is essential in applications of (|2.3D . 
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4 Notes 



The inverse estimate in ( |2.3| ) is not true, in general, even if k = 1. For example, let Cii • • • > 
be Bernoulli random variables with p = P{(,i = 1) = 1/2, and f{i) = 1. Then E|/^p = n/4 
and E|/^|2 = (n + n2)/4. 



The symmetry of functions / is essential in Theorem |2.1|.(B) and its analogs, as was pointed 



out in | MT87 |. The Bourgain's counterexample, given there, involves E = i'^^i'^ endowed with 



the projective norm ||a|| = inf | \ ' ll^jll • = o-i ® j, Rademacher chaoses. 



and tetrahedral functions /. However, the inequalities (B) of both Theorems 2.1 and 
hold for tetrahedral Rademacher chaoses induced by ^ and X (with independent columns), 
whenever E is (a) a Banach lattices with no subspace isomorphic to cq, or (b) a UMD-space. 



3. The full analog of Theorem 2.1 is valid in locally convex spaces. 



The decoupling results from Section 2 can be carried over to linear spaces over the field of 
complex numbers. To obtain similar results for Section 3 is more difficult. One approach 
is to show that if £ denotes a sequence of independent Rademacher random variables, and 
if <r denotes a sequence of independent Steinhaus random variables (that is, o"j is uniformly 
distributed over the complex unit circle), then ||Q(/;£'^)|| « ||Q(/; <t^)||. We omit the details 
of the development. 



5. In the case when the tail decoupling holds, i.e., in Theorems 3.8, |2[^.(A'") and (B'"), we 
obtain the comparison of tightness. That is, for a family of functions {f-f€zF},we have 
that, if one type of chaos { Qd{f) : / € F } is tight, so is the other, | Qd{f) : / G |, subject 
to restrictions listed in the above theorems. That remark also applies to functions / taking 
values in a locally convex space. 

6. In the context discussed above, we immediately obtain the comparison of generalized Orlicz 
modulars, i.e., functionals of the form <&(•) = E(j){\\ ■ ||), where (p is a, nondecreasing function 
on the positive half-line, i;^(0) = 0. 



7. Multiple stochastic integrals of deterministic multivariate functions (cf., e.g., | KS89| ) can be 



seen as limits of multilinear random forms. Therefore if ^, ^i, are stochastic processes with 
independent increments, and the symbols (^f^i(S>---(S>^d^ and f ^^'^ ^ are understood as 
such integrals, then all decoupling inequalities carry over word-for-word. 

i. Our decoupling inequalities involve a certain means of domination. Essentially, we show that 
the domination by means of L^'-norms yields the same for probability tails. The passing from 
one to another type of domination may be of an intrinsic interest. Recall the definition of /** 



mentioned in Section 2.2. Let us note the following result, which can be applied in a wider 
context than ours. 

Suppose that and r] are two given non-negative random variables, and define quantities 
ci, . . . , C5 below. 
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(i) Let ci be the smallest constant such that for every Orlicz function, H^H^ < ci||r/||(^; 

(ii) Let C2 be the smallest constant such that for all t > 0, if (ptix) = (x — l)+/i, then 

UUt < c2\\v\W^ 

(iii) Let C3 be the smallest constant such that < c^rj**; 

(iv) Let C4 be the smallest constant such that for every r.i. norm, ||^|| < C4||r/||; 

(v) Let C5 be the smallest constant such that for every separable r.i. norm, ||^|| < C5||r?||. 

Then ci = C2 < C3 = C4 = C5 < 2ci. Indeed, inequalities C2 < ci < C4 and C3 < C5 < C4 are 
obvious. That ci < C2 follows immediately from the formula 

m= Mx)d{(t>'{t)). 



That C4 < C3 was proved in |LT79, Proposition 2. a. 8]. That C3 < 2c2 follows from the formula 
UUt < < To show the left hand side, suppose that ^**{t) < 1. Then 



f\*{s)ds < t. 
Jo 



Thus we have that < 1, and hence 

EMO = U\e{s)-iuds = U\e{s)-ihds<U'c{s)ds<i. 

t Jo t Jo t Jo 

To show the right hand side, suppose that \\C\\(j}t ^ 1- Thus 

f'\e{s)-l)ds<t, 
Jo 

where to = > 1). li to > t, then it follows that 

[\^*{s)-l)ds<t, 
Jo 



from whence it follows that 



t C{s)ds < 2t. 
Jo 



If to < then 

f\*{s)ds= f^\c{s)-l)ds+ f° ds+ f\*{s)ds<2t, 
Jo Jo Jo Jto 

because ■^*(s) < 1 if s > to- 

9. A decoupling principle for multivalued functions (proved in plPn92| ]) also follows from our 
basic decoupling inequalities. Suppose that F{-,^) is a countably multivalued function, i.e., 
a countable family of functions is associated with each i. In equivalent terms, one may 
think of a decision function t : D x n'^ ^ IligNfc -^i is countable). Then the state- 
ments of Theorem p.3| hold uniformly with respect to r, that is, the norm ||-F(-)|| is replaced 
by sup^ sup^ ||r((i, •)(-)||. The theorem follows for a finite collection of decision functions 
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{ Ti, . . . , r„ }, since this means the replacement of the underlying Banach space E by another 
Banach space (E). In the full statement we need the banach lattice L(^°°) to satisfy the 
property "sup^ II x„ II = \\sup^Xn\\, for an increasing sequence of nonnegative vectors" . In view 
of the preceding note, we may choose a family of Orlicz spaces, and the required property 
holds. 

Other sequential functionals on R^, e.g. £P, Orlicz i"^, etc., yield numerous variations of 
Theorem 



Remark 3 This paper represents the combination of the papers |dlPnMS92| and |Szu92| 
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